Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Mining algorithm of maximal fuzzy frequent patterns
ZHANG Haiqing, LI Daiwei, LIU Yintian, GONG Cheng, YU Xi
Journal of Computer Applications    2017, 37 (5): 1424-1429.   DOI: 10.11772/j.issn.1001-9081.2017.05.1424
Abstract630)      PDF (1047KB)(392)       Save
Combinatorial explosion and the effectiveness of mining results are the essential challenges of meaningful pattern extraction, a Maximal Fuzzy Frequent Pattern Tree Algorithm (MFFP-Tree) based on base-(second-order-effect) pattern structure and uncertainty consideration of items was proposed. Firstly, the fuzziness of items was analyzed comprehensively, the fuzzy support was given, and the fuzzy weight of items in the transaction data set was analyzed, the candidate item set was trimmed according to the fuzzy pruning strategy. Secondly, the database was scanned once to build FFP-Tree, and the overhead of pattern extraction was reduced based on fuzzy pruning strategy. The FFP-array structure was used to streamline the search method to further reduce the space and time complexity. The experimental results gained from the benchmark datasets reveal that the proposed MFFP-Tree has outstanding performance by comparing with PADS and FPMax * algorithms:the time complexity of the proposed algorithm is optimized by twice to one order of magnitude for different datasets, and the spatial complexity of the proposed algorithm is optimized by one order of magnitude to two orders of magnitude, respectively.
Reference | Related Articles | Metrics
Key frame preprocessing of H.264 real-time streaming based on timing control algorithm for analyzing unit of group of pictures
DU Dan, FENG Lijun, LIU Yintian
Journal of Computer Applications    2016, 36 (1): 57-60.   DOI: 10.11772/j.issn.1001-9081.2016.01.0057
Abstract422)      PDF (802KB)(310)       Save
Network-based audio and video calls as well as video conferencing may loss packets because of limited network bandwidth, which results in video streaming quality problems and reduces the effects of video calls and video conferencing. The real-time streaming quality control algorithm was proposed. This algorithm adopted time control approach to detect and remove the bad key frames, thus reducing the occurrence of blurred screen. The proposed algorithm can efficiently reduce the costs of time and space, which eventually enhances the streaming fluency. The experiments were conducted in terms of original frame playback, post-processing playback, and key frame pretreatment playback. The experimental comparisons showed that the proposed algorithm could efficiently improve the quality and fluency of playback, moreover, the computational complexity of playing processing was also decreased by more than 40%. The results show that the proposed algorithm has outstanding effect to improve the quality of live streaming and reduce the occurrence of blurred screen.
Reference | Related Articles | Metrics